Complete graph

Results: 868



#Item
471Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
472NP-complete problems / Topological graph theory / Graph coloring / Crossing number / Inequalities / Clique / Independent set / Combinatorics / Matroid / Graph theory / Mathematics / Theoretical computer science

Contents Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xii Part I The Classics 1

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2011-11-11 10:20:33
473Clique / Degeneracy / Graph coloring / Graph / Dense subgraph / Neighbourhood / Matching / Vertex / Line graph / Graph theory / NP-complete problems / Graph operations

Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis Feng Zhao Anthony K. H. Tung

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-19 07:59:42
474NP-complete problems / Amazon Elastic Compute Cloud / Infrastructure as a Service / Latency / Distributed computing / Graph partition / Topology / Routing / Cloud computing / Centralized computing / Cloud infrastructure

ClouDiA: A Deployment Advisor for Public Clouds Tao Zou, Ronan Le Bras, Marcos Vaz Salles†, Alan Demers, Johannes Gehrke Cornell University Ithaca, NY †University

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-19 08:00:17
475NP-complete problems / Dominating set / Directed graph / Group action / Connected dominating set / Domatic number / Graph theory / Theoretical computer science / Mathematics

Dominating Sets in Directed Graphs Chaoyi Pang a,∗ Rui Zhang b Qing Zhang a Junhu Wang c a The Australian e-Health Research Centre, ICT Centre, CSIRO, Australia

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2010-06-07 20:25:43
476NP-complete problems / Graph partition / Vertex / Graph / Distance / Graph coloring / Matching / Matroid theory / Path decomposition / Graph theory / Mathematics / Theoretical computer science

MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing Chang Zhou† Jun Gao†

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:41
477NP-complete problems / Graph connectivity / Combinatorial optimization / Graph coloring / Neighbourhood / Connected component / Tree / Vertex / Graph / Graph theory / Mathematics / Theoretical computer science

Optimizing Graph Algorithms on Pregel-like Systems ∗ Semih Salihoglu

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
478NP-complete problems / GraphLab / Graph partition / Connected component / Eulerian path / Dryad / Vertex / Degree / Graph theory / Theoretical computer science / Mathematics

Pregelix: Big(ger) Graph Analytics on A Dataflow Engine Yingyi Bu1 1 1 Vinayak Borkar2∗ Jianfeng Jia1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-09-10 18:00:57
479Complexity classes / NP-complete problems / NP / Graph / Mathematical optimization / Graph coloring / NP-complete / Hamiltonian path / Theoretical computer science / Graph theory / Computational complexity theory

Open Problems TO GO Yury Lifshits Caltech http://yury.name MIT, 30 November 2007

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-12-01 00:38:44
480Number theory / Partition / Graph partition / Disk partitioning / CURE data clustering algorithm / Mathematics / Combinatorics / NP-complete problems

Partitioning and Ranking Tagged Data Sources Milad Eftekhar Nick Koudas Department of Computer Science

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-04-25 03:37:25
UPDATE